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Verfahren und Vorrichtung zum Vergleichen von binaren Datenworten 

5 

STAND DER TECHNIK 

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zum Vergleichen von binaren Datenworten, 
und insbesondere ein Verfahren und eine Vorrichtung zum Vergleichen von redundanten Datenworten 
1 0 mittels einem Mikroprozessor. 

Bei sicherheitsrelevanten Systemen, wie z.B. einem ABS-Regelsystem in einem Kraftfahrzeug, in 



^Jtlenen Fehlfunktionen der Elektronik sicher detektiert werden miissen, werden gerade bei den entspre- 
chenden Steuereinrichtungen solcher Systeme ublicherweise Redundanzen zur Fehlererkennung vor- 
1 5 gesehen. So ist beispielsweise in bekannten ABS-Systemen jeweils der komplette Mikrocontroller 
dupliziert, wobei die gesamten ABS-Funktionen redundant berechnet und auf Ubereinstimmung ge- 
priift werden. Tritt eine Diskrepanz der Ergebnisse auf, so wird das ABS-System abgeschaltet. 

Anstelle von zwei kompletten Mikrocontrollern werden zur Kostenreduktion bekanntermaBen zwei 
2 0 CPUs (zentrale Recheneinheiten) auf einem Silizium-Chip implementiert. Dabei werden ebenfalls alle 
Funktionen redundant berechnet und die jeweiligen Ausgabewerte miteinander verglichen. Ein solcher 
Mikrocontroller wird als Dual-Core-Rechner bezeichnet. Bei einem Dual-Core-Rechner erfolgt in der 
Regel ein bit-genauer Vergleich der redundant berechneten Daten. Daraus resultiert, daB auch bei 
einer Diskrepanz der niederwertigen Bits von Daten (LSB, least significant bits) eine fur den Fehler- 

2 ^j^fall spezifizierte Systemreaktion, wie beispielsweise ein Abschalten, auftritt, obvvohl sich ein solcher 

Fehler in den niederwertigen Daten-Bits nicht signifikant auswirken wiirde. Darauf folgt ein Verfug- 
barkeitsproblem, da das System demgemaB auch in Fehlerfallen abgeschaltet wird, in denen eine Ab- 
schaltung nicht erforderlich ware. 

3 0 Allgemein betrachtet erfolgt bei derzeitigen Systemen eine von der Relevanz der verfalschten Daten 

unabhangige Fehlerbehandlung. Mit anderen Worten hat es eine gleiche Systemreaktion zur Folge, 
egal, ob ein Fehler in hoherwertigen oder niederwertigen Bits, Adressen oder Daten auftritt. 
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Eine vergleichbare Problematik tritt auch im Einsatz redundanter Kommunikationssysteme zu Tage. 
Dort werden Nachrichten einzelner Kanale in der Regel mit einer Prufsumme, z.B. CRC, ausgestattet, 
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wobei jedoch die Codierung und Decodierung jeweils in einem Kommunikationscontroller, und nicht 
im Mikrocontroller selbst erfolgt, der die eigentliche Quelle bzw. das Ziel der Daten ist. 

VORTEILE DER ERFINDUNG 

Das Verfahren und die Vorrichtung zum Vergleichen von binaren Datenworten gemaB der vorliegen- 
den Erfindung mit den Merkmalen des Anspruchs 1 bzw. 7 vveist gegeniiber bekannten Losungsansat- 
zen den Vorteil auf, daB eine situationsgerechte Fehlerbehandlung in Abhangigkeit von der Relevanz 
der zu vergleichenden Daten und von der Wertigkeit der fehlerhaften Bits ermoglicht wird. 

Mit anderen Worten wird eine auf die Wertigkeit der Daten bezogene Fehler-"Lokalisierung" und 
folglich die Moglichkeit einer situationsabhangigen Fehlerbehandlung bereitgestellt. Daraus ergibt 
^ich gegenuber bekannten Realisierungen eine Erhohung der Verfiigbarkeit, z.B. eines Prozessor- 
^p/ystems, da bei Fehlern, die keine signifikanten Systemauswirkungen haben, eine andere Fehlerbe- 
handlungsstrategie als eine Pauschal-Fehlerbehandlungsstrategie eingesetzt werden kann. 

GemaB der vorliegenden Erfindung wird somit ein Verfahren zum Vergleichen von binaren Daten- 
worten mit den Schritten bereitgestellt: Aufteilen eines ersten und zweiten miteinander zu verglei- 
chenden Datenwortes jeweils in mindestens ein Teilwort hoherwertiger Bits und ein Teilwort nieder- 
wertiger Bits; separates Vergleichen jeweils der Teilworte in jeweils einer Vergleichseinrichtung; und 
Verkniipfen der Vergleichszwischenergebnisse der Vergleichseinrichtungen in einer VerknUpfungs- 
einrichtung, vorzugsweise einem UND-Gatter, zu einem Gesamtergebnis in Abhangigkeit eines Steu- 
ersignals, welches an einer Korrektureinrichtung anliegt, die zwischen mindestens einer der Ver- 
gleichseinrichtungen und der Verknupfungseinrichtung geschaltet ist.. 

den Unteranspruchen finden sich vorteilhafte Weiterbildungen und Verbesserungen des im An- 
spruch 1 angegebenen Verfahrens sowie der in Anspruch 6 angegebenen Vorrichtung zum Vergleich 
von binaren Datenworten. 

GemaB einer bevorzugten Weiterbildung erfolgt das Aufteilen der Datenworte in einem Mikroprozes- 
sorsystem, in welchem redundante Datenworte auf Ubereinstimmung uberpriift werden. Dies hat den 
Vorteil, daB in einem Mikroprozessorsystem entsprechend redundante Datenworte in Teilworte aufge- 
spaltet miteinander von der Relevanz abhangig verglichen werden konnen. 

GemaB einer weiteren bevorzugten Weiterbildung wird in Abhangigkeit des Steuersignals und/oder 
eines negativen Vergleichszwischenergebnisses ein Ersatzergebnis anstelle des Vergleichszwischener- 
gebnisses der Vergleichseinrichtung der Teilworte der niederwertigen Bits mit dem Vergleichszwi- 
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schenergebnis der Vergleichseinrichtung der Teilworte der hoherwertigen Bits verknUpft. Dies birgt 
den Vorteil eines positiven Gesamtergebnisses, obwohl bei den niederwertigen Bits beim Vergleich 
beider Datenworte eine Diskrepanz aufgetreten ist. Aufgrund des positiven Gesamtergebnisses wird 
somit keine Fehlerstrategie initiiert. 

GemaB einer weiteren bevorzugten Weiterbildung wird das Steuersignal durch das Steuerwerk eines 
Mikroprozessors gebildet, welches die Ausgabe des Ersatzwertes anstelle des Vergleichszwischener- 
gebnisses in Abhangigkeit von einer Zieladresse der zu vergleichenden Datenworte erzeugt. Somit 
wird eine einfache Moglichkeit der Steuerung, ob der Ersatzwert anstelle des Vergleichszwischener- 
gebnisses ausgegeben werden soli, bereitgestellt. 

GemaQ einer weiteren bevorzugten Weiterbildung wird das Steuersignal durch das Steuerwerk eines 
s 

Mikroprozessors gebildet, welches die Ausgabe des Ersatzwertes anstelle des Vergleichszwischener- 
fgebnisses in Abhangigkeit von Anweisungen im Programm-Code des Mikroprozessors erzeugt. Auch 
hier wird vorteilhaft eine alternative Steuerung, ob der Ersatzwert anstelle des Vergleichszwischener- 
gebnisses ausgegeben werden soil, bereitgestellt. 



ZEICHNUNG 



Ein Ausfuhrungsbeispiel der Erfindung ist in der Zeichnung dargestellt und in der nachfolgenden 
Beschreibung naher erlautert. 

Es zeigt: 

Fig. 1 ein schematisches Blockdiagramm zur Erlauterung einer Ausfuhrungsform der vorliegenden 
|* Erfindung. 

BESCHREIBUNG DER AUSFUHRUNGSBEISPIELE 



In Fig. 1 ist ein schematisches Blockschaltbild einer exemplarischen Vergleichsschaltung dargestellt. 
Darin wird ein erstes Datenwort A mit einem zweiten Datenwort B verglichen, wobei in einer ersten 
Vergleichseinrichtung 10, vorzugsweise einem Komparator, jeweils ein Teilwort hA, hB hoherwerti- 
ger Bits und in einer zweiten Vergleichseinrichtung 11, vorzugsweise ebenfalls einem Komparator, ein 
weiteres Teilwort nA, nB niederwertiger Bits der zu vergleichenden Datenworte A, B miteinander 
verglichen werden. In einer Einrichtung (nicht dargestellt) zum Aufteilen von Datenworten werden die 
jeweiligen Datenworte A, B entsprechend in die Teildatenworte hA, nA; hB, nB separiert in Teilworte 
mit Bits einer hohen Wertigkeit hA, hB und niedriger Wertigkeit nA, nB. 
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Ein Vergleichszwischenergebnis 12 der Vergleichseinrichtung 10 der Teildatenworte hA, hB hoherer 
Wertigkeit wird mit einem Vergleichszwischenergebnis 13 der Vergleichseinrichtung 1 1 der Teilda- 
tenworte nA, nB niedriger Wertigkeit in einer Verkniipfungseinrichtung 14 miteinander zu einem 
5 Gesamtergebnis 15 verkniipft. Die Verkniipfungseinrichtung 14 wird vorzugsweise aus einem UND- 
Gatter gebildet. In Abhangigkeit eines Steuersignals 16, vorzugsweise von einem Steuerwerk eines 
Mikrocontrollers, auf welchem vorzugsweise der Datenwortvergleich ablauft, wird entweder das Ver- 
gleichszwischenergebnis 13 des Teildatenwortvergleichs der Bits niedrigerer Wertigkeit nA, nB oder 
ein Ersatzwert 17, vorzugsweise eine 1, aus diesem Strang an die Verkniipfungseinrichtung 14 weiter- 
10 gegeben. Vorzugsweise ergeht das Vergleichszwischenergebnis 13 an eine Zahleinrichtung 18, welche 
die positiven und/oder negativen Vergleichsergebnisse detektiert. Ein positives Vergleichsergebnis 
resultiert, wenn beide Teildatenworte, z.B. nA und nB, bit-genau ubereinstimmen. 

\ 

^PJDas Steuersignal 16 wird einer Korrektureinrichtung 19, vorzugsweise einem Multiplexer, zugefuhrt, 
15 welcher eingangsseitig mit dem Ersatzwert 17 und dem Vergleichszwischenergebnis 13 beaufschlagt 
ist und dessen Ausgang mit der Verknupfungseinrichtung 14 in Verbindung steht. 1st das Vergleichs- 
zwischenergebnis 12 des Teildatenwortvergleichs mit Bits hoherer Wertigkeit positiv, das Vergleichs- 
zwischenergebnis 13 des Teildatenwortvergleichs mit Bits niedrigerer Wertigkeit jedoch negativ, d.h. 
im unteren Bit-Bereich besteht eine Diskrepanz zwischen dem Datenwort A und dem redundanten zu 
20 vergleichenden Datenwort B, so besteht uber das Steuersignal 16 bzw. die Korrektureinrichtung 19 die 
Moglichkeit, einen Ersatzwert 17 anstelle des negativen Vergleichsergebnisses 13 an die Verknup- 
fungseinrichtung 14 weiterzugeben und somit dennoch ein positives Gesamtergebnis des Vergleichs 
15 abzugeben, so daB keine besondere Fehlerprozedur, wie beispielsweise ein Abschalten, erfolgt. 

2 5 Durch Aufteilung eines Datenwortes A, B in mehrere Teilworte hA, nA; hB, nB und durch einen ge- 

;j#fcrennten Vergleich der jeweiligen Teilworte hA, hB; nA, nB kann festgestellt werden, ob ein Fehler in 
den hoher- oder niederwertigen Bits eines Datenwortes A, B aufgetreten ist. Normalerweise muB jeder 
der Teilvergleiche in den Vergleichseinrichtungen 10, 1 1 ein positives Resultat aufweisen, damit das . 
Gesamtergebnis positiv, d.h. gultig, ist. Dies gilt auch gemafl der vorliegenden Erfindung bei Primar- 
30 daten, d.h. wichtigen Daten, wie beispielsweise Adress- und Statusdaten. Des weiteren treten jedoch 
auch Sekundardaten, d.h. weniger wichtige Daten, auf, wie beispielsweise FuhrungsgroBen, Stellgro- 
Ben, RegelgroBen, bei denen eine Abweichung in den Bits mit niedriger Wertigkeit keine signifikante 
Auswirkung auf das Systemverhalten zeigt, eine Abweichung bei den Bits hoherer Wertigkeit jedoch 
eine Fehlerbehandlung, d.h. eine besondere Fehlerstrategie, erfordert. Deshalb soil bei den Sekundar- 

3 5 daten ein negatives Vergleichszwischenergebnis 13 bei Bits niederer Wertigkeit keine Abschaltung 

des Systems zur Folge haben. 
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Mit Hilfe eines von einem Steuerwerk (nicht dargestellt) gebildeten Signals 16 wird umgeschaltet, ob 
nur das Teilergebnis 13 des Vergleichs der hoherwertigen Bits oder auch das Teilergebnis des Ver- 
gleichs der niederwertigen Bits zur Bildung des Gesamtergebnisses 15 herangezogen wird. Zusatzlich 
wird die Information 13 bereitgestellt, ob der Vergleich der niederwertigen Bits nA, nB ein positives 
5 Resultat aufweist. Vorzugsweise erzeugt das Steuerwerk (nicht dargestellt) die Steuersignale 16 zur 
Umschaltung zwischen dem Vergleichszwischenergebnissignal 13 und dem Ersatzwert 17 zur Bildung 
des Gesamtergebnisses 15 in Abhangigkeit von der Zieladresse der zu vergleichenden Daten A, B. 
Dabei mussen bestimmte Register fur Daten, welche bit-genau verglichen werden sollen, z.B. mittels 
eines Prograrnm-Counters fur AdreBdaten, gekennzeichnet sein. Alternativ dazu erzeugt das Steuer- 
10 werk (nicht dargestellt) die Steuersignale 16 zur Umschaltung, vorzugsweise aufgrund von Zusatzbe- 
fehlen im Programm-Code. Dabei kann von einem Programmierer festgelegt werden, welche Daten 
verglichen werden sollen. 



\jPFDer Einsatz dieser Erfindung in Verbindung mit zu vergleichenden Daten, z.B. aus redundantem 
1 5 Empfang oder redundanter Berechnung, ist beispielsweise in alien sicherheitsrelevanten Fahrzeug- 
systemen, wie z.B. ABS, ESP, Lenk- und Fahrwerkregelungen, vorstellbar. 

Obwohl die vorliegende Erfindung vorstehend anhand eines bevorzugten Ausfuhrungsbeispiels be- 
schrieben wurde, ist sie darauf nicht beschrankt, sondern auf vielfaltige Weise modifizierbar. 

20 

So ist insbesondere eine Aufteilung und ein entsprechender Vergleich der miteinander zu vergleichen- 
den Datenworte in mehr als zwei Teildatenworte vorstellbar. Dariiber hinaus besteht die Moglichkeit, 
die Relevanz der zu vergleichenden Teilworte auch anders festzulegen als iiber niederwertige und 
hoherwertige Bits. AuBerdem sind die beschriebenen Elemente, wie Komparatoren, Zahler, UND- 
2 5 Gatter bzw. Multiplexer, beispielhaft zu betrachten. 
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Verfahren und Vorrichtung zum Vergleichen von binaren Datenworten 
PATENT ANSPRUCHE 

1. Verfahren zum Vergleichen von binaren Datenworten mit den Schxitten: 

Aufteilen eines ersten und zweiten miteinander zu vergleichenden Datenwortes (A, B) jeweils 
\ in mindestens ein Teilwort (hA, hB) hoherwertiger Bits und ein Teilwort (nA, nB) niederwer- 

tiger Bits; 

separates Vergleichen jeweils der Teilworte (hA, hB; nA, nB) in jeweils einer Vergleichsein- 
richtung (10, 11); 

Verknupfen der Vergleichszwischenergebnisse (12, 13) der Vergleichseinrichtungen (10, 11) 
in einer Verknupfiingseinrichtung (14), vorzugsweise einem UND-Gatter, zu einem Gesamt- 
ergebnis (15) in Abhangigkeit eines Steuersignals (16), welches an einer Korrektureinrichtung 
(19) anliegt, die zwischen mindestens einer der Vergleichseinrichtungen (10, 11) und der Ver- 
kniipfungseinrichtung (14) geschaltet ist. 

2. Verfahren nach Anspruch 1, 

^ dadurch gekennzeichnet, 

da8 das Aufteilen der Datenworte (A, B) in einem Mikroprozessorsystem erfolgt, in welchem 
redundante Datenworte (A, B) auf Ubereinstimmung iiberpruft werden. 

3. Verfahren nach einem der vorangehenden Ansprtiche, 
dadurch gekennzeichnet, 

daB in Abhangigkeit des Steuersignals (16) und/oder eines negativen Vergleichszwischener- 
gebnisses (13) ein Ersatzergebnis (17) anstelle des Vergleichszwischenergebnisses (13) der 
Vergleichseinrichtung (1 1) der Teilworte (nA, nB) der niederwertigen Bits mit dem Ver- 
gleichszwischenergebnis (12) der Vergleichseinrichtung (10) der Teilworte (hA, hB) der ho- 
herwertigen Bits verkntipft wird. 
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Verfahren nach Anspruch 3, 
dadurch gekennzeichnet, 

daG das Steuersignal (16) durch das Steuerwerk eines Mikroprozessors gebildet wird, welches 
die Ausgabe des Ersatzwertes (17) anstelle des Vergleichszwischenergebnisses (13) in Abhan- 
gigkeit von einer Zieladresse der zu vergleichenden Datenworte (A, B) erzeugt. 

Verfahren nach Anspruch 3, 
dadurch gekennzeichnet, 

daB das Steuersignal (16) durch das Steuerwerk eines Mikroprozessors gebildet wird, welches 
die Ausgabe des Ersatzwertes (17) anstelle des Vergleichszwischenergebnisses (13) in Abhan- 
gigkeit von Anweisungen im Programm-Code des Mikroprozessors erzeugt. 

Vorrichtung zum Vergleichen von binaren Datenworten mit: 

einer Einrichtung zum Aufteilen eines ersten und zweiten miteinander zu vergleichenden Da- 
tenwortes (A, B) jeweils in mindestens ein Teilwort (hA, hB) hoherwertiger Bits und ein 
Teilwort (nA, nB) niederwertiger Bits; 

jeweils einer Vergleichseinrichtung (10, 1 1) zum separaten Vergleichen jeweils der Teilworte 
(hA, hB; nA, nB) und zum Ausgeben eines jeweiligen Vergleichszwischenergebnisses (12, 13) 
der Vergleichseinrichtung (10, 1 1); 

einer Verkniipfungseinrichtung (14), vorzugsweise einem UND-Gatter, zum Verkniipfen der 
Vergleichszwischenergebnisse (12, 13) der Vergleichseinrichtung (10, 1 1) zu einem Gesamt- 
ergebnis (15) in Abhangigkeit eines Steuersignals (16), welches an einer Korrektureinrichtung 
(19) anliegt, die zwischen mindestens einer der Vergleichseinrichtungen (10, 11) und der Ver- 
knupfungseinrichtung (14) geschaltet ist. 

Vorrichtung nach Anspruch 6, 
dadurch gekennzeichnet, 

daB das Aufteilen der Datenworte (A, B) in einem Mikroprozessorsystem erfolgt, in welchem 
redundante Datenworte (A, B) auf Ubereinstimmung uberprufbar sind. 

Vorrichtung nach Anspruch 6 oder 7, 
dadurch gekennzeichnet, 

daB in Abhangigkeit des Steuersignals (16) und/oder eines negativen Vergleichszwischener- 
gebnisses (13) ein Ersatzergebnis (17) anstelle des Vergleichszwischenergebnisses (13) der 
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Vergleichseinrichtung (1 1) der Teilworte (nA, nB) der niederwertigen Bits mit dem Ver- 
gleichszwischenergebnis (12) der Vergleichseinrichtung (10) der Teilworte (hA, hB) der ho- 
herwertigen Bits in einer Verkniipfungseinrichtung (14) verkniipfbar sind. 
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Verfahren und Vorrichtung zum Vergleichen von binaren Datenvvorten 

5 

ZUS AMMENF AS SUNG 

Die vorliegende Erfindung stellt ein Verfahren zum Vergleichen von binaren Datenworten mit den 
Schritten bereit: Aufteilen eines ersten und zvveiten miteinander zu vergleichenden Datenwortes (A, B) 
1 0 jeweils in mindestens ein Teilwort (hA, hB) hoherwertiger Bits und ein Teilwort (nA, nB) niederwer- 
tiger Bits; separates Vergleichen jeweils der Teilworte (hA, hB, nA, nB) in jeweils einer Vergleichs- 
N einrichtung (10, 1 1); Verknupfen der Vergleichszwischenergebnisse (12, 13) der Vergleichseinrich- 
^^ungen (10, 1 1) in einer Verknupfungseinrichtung (14), vorzugsweise einem UND-Gatter, zu einem 
^tesamtergebnis (15) in Abhangigkeit eines Steuersignals (16), welches an einer Korrektureinrichtung 
15 (19) anliegt, die zwischen mindestens einer der Vergleichseinrichtungen (10, 11) und der Verknup- 
fungseinrichtung (14) geschaltet ist. Die vorliegende Erfindung stellt ebenfalls eine Vorrichtung zum 
Vergleichen von binaren Datenworten bereit. 



2 0 Fig. 1 
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